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We claim 
I 



A computing system for executing groups of 
individual: Instructions in parallel by procf4sing pipelines, 
the system comprising: 

storage means for holding at leafst one group of 
instructions to be executed in parallel, /each instruction in 
the group having associated therewith a /pipeline identifier 
indicative of the pipeline for executing that instruction 
and a group identifier indicative of the group of 
instructions to be executed in parallel; 

means responsive to the group identifier for 
causing all instructions having thjfe same group identifier to 
be executed at the same time; andy 

means responsive to the pipeline identifier of the 
individual instructions in the group to supply each 
instruction in the group to be/executed in parallel to an 
appropriate pipeline. 
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2. A computing system as in claim 1 wherein the 
storage means includes the At least one group of 
instructions, and for each/ instruction the storage means 
includes the group identifier and the pipeline identifier. 
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3. A computing system as in claim 2 wherein each 
instruction in the at /east one group of instructions has 
associated therewith 4 different pipeline identifier. 
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4. A confuting system as in claim 1 wherein the 
storage means holds/ at least two groups of instructions, and 
all of the instructions in each group having associated 
therewith a commoyi group identifier are placed adjacent to 
each other in th^f storage means. 
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5. A computing system as. in claim^4^ wherein: 
the Storage means comprises a line in a cache 
memory having/ a fixed number of storage locations; 
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the group of instructions to b<& executed first is 
placed at one end of the line in the cac/he memory, and the 
instructions in the group to be executed last is placed at 
the other end of the line in the cache' memory. 

A method of executing arbitrary numbers of 
instructions in a stream of instructions in parallel which 
have been compiled to determine which instructions can be 
executed at the same time, the method comprising: 

in response to the compilation assigning group 
identifiers to sets of instructions which can be executed in 
parallel; 

determining a pipeline for execution of each 
instruction in a group to be executed; 

assigning a pipelin^e identifier to each 
instruction in the group; anc 

placing the instructions in a register for 
execution by the pipelines, 
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7. A method a^ in claim 6 further comprising the 
step of executing a group/ of instructions in parallel. 
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8. A method ks in claim 7 wherein the register 
holds at least two groups of instructions, and the step of 
placing the instruction's in the register for execution by 
the pipelines comprises placing the instructions in each 
group having associated therewith a common group identifier 
adjacent to each other in the register. 
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9 . A metttod as in claim 8 the step of executing 
a group of instructions in parallel comprises coupling the 
register to detection means to receive the group identifier 
of each instruction/ in the register and the group identifier 
of the next group cff instructions to be supplied to the 
pipelines; and 

supplying only the instructions with the next 
group identifier to the pipeline execution units, 
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10. /In a computing system in jfrhich groups of 
individua^instructions are executable yln parallel by 
processing pipelines, a method for supplying each 
instruction in a group to be executed in parallel to an 
appropriate pipeline, the method comprising: 

storing in storage an instruction frame, the frame 
including at least one group of instructions to be executed 
in parallel, each instruction inf the group having associated 
therewith a pipeline identified indicative of the pipeline 
which will execute that instruction and a group identifier 
indicative of the group identification; 

comparing the group identifier of each instruction 
in the instruction frame arid a group identifier of those 
instructions to be next executed in parallel; and 

using the pipeline identifier of those 
instructions to be next executed in parallel to control an 
execution unit to execute all of the instructions in the 
group in separate pipelines. 
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11. Jrfi a computing system in which groups of 
individual in^tructLbns are executable in parallel by 
processings-pipelines, apparatus for routing each instruction 
in a group to be executed in parallel to an appropriate 
pipeline, the apparatus comprising: 

storage/ for holding at least one group of 
instructions to fb& executed in parallel, each instruction in 
the group having associated therewith a pipeline identifier 
indicative of the pipeline for executing that instruction 
and a group identifier to designate among the instructions 
present in the storage those instructions which may be 
simultaneously supplied to the processing pipelines. 

crossbar having a first set of connectors 
coupled to/ the storage for receiving instructions therefrom 
and a second set of connectors coupled to the processing 
pipelines 

means responsive to the pipeline identifier of the 
individt/al instructions in the group for routing individual 
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instructions onto appropriate ones of the second set of 
connectors, to thereby supply each instruction in the group 
to be executed in parallel to the appropriate pipeline* 
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12. Apparatus as in claiift 11 wherein: 
the first set of connector s^cbnsists of a set of 

first communication buses, one fo^- each instruction in the 

storage ; 

the second set of connectors consists of a set of 
second communication buses, one for each pipeline; and 

the means responsive to the pipeline identifier 

comprises : 

a set of deciders coupled to the storage to 
receive as first inpiyc signals the pipeline identifiers 
and in response the;n4to supply as output signals a 
switch control sign4l; and 

a set off switches, coupled to the decoders, 
one switch at th^ intersection of each of the first set 
of connectors with the second set of connectors, the 
switches providing connections in response to receiving 
the switch control signal to thereby supply each 
instruction iji the group to be executed in parallel to 
the appropriate pipeline. 
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13. /Apparatus as in claim ^12 further comprising: 
detection means coupled to receive the group 
identifier of 4ach instruction in the storage and connected 
to receive information regarding the group identifier of the 
next group of instructions to be supplied to the pipelines, 
and in response thereto supply a group control signal; and 

lerein the set of decoders coupled to the storage 
are also cdupled to the detection means to receive the group 
control signal and in response thereto supplies a switch 
control signal for only those instructions in the group to 
be supplied to the pipelines. 
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14. Apparatus as in claim 13 wherein the 
detection means comprises a multiplexerncoupled to receive 
each of the group identifiers of instructions in the storage 
and compare them to the information regarding the group 
identifier of the next group of instructions to be supplied 
to the pipelines. 
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15. Apparatus as in clairaf 14 wherein the 
multiplexer supplies an output signaL_-to the decoders to 
indicate the group identifier of the next group of 
instructions to be supplied to tt^e pipelines. 
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16. Jrf\ a computing system in which groups of 
individual instructions are executable in parallel by 
processing^pipelines, apparatus for routing each instruction 
in a group to be executed in /parallel to an appropriate 
pipeline, the apparatus comprising: 

a storage for holding an instruction frame, the 
frame including at least dne group of instructions to be 
executed in parallel, eadh instruction in the group having 
associated therewith a pripeline identifier indicative of the 
pipeline to which that /instruction is to be issued and a 
group identifier indicative of the group identification; 

a crossbar Switch having a first set of connectors 
coupled to the storage for receiving instructions therefrom 
and a second set of/ connectors coupled to the processing 
pipelines ; 

selection means connected to receive the group 
identification ojE each instruction in the instruction frame 
and connected t6 receive information about the group 
identifier of ychose instructions to be next executed in 
parallel for supplying in response thereto an output signal 
indicative op the next set of instructions to be executed in 
parallel; ai 

fecoder means coupled to receive the output signal 
and each ok the pipeline identifiers of the instructions in 
the storage for selectively connecting ones of the first set 
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of connectors to ones of the second set 
thereby supply each instruction in the 
in parallel to the appropriate pipeline/ 



connectors to 
-oup to be executed 
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17. Apparatus as in claim JS wherein the first 
set of connectors consists of a set c/f^first communication 
buses, one for each instruction in the storage; 

the second set of connectors consists of a set of 
second communication buses, one for each pipeline; 

the decoder means compri/ses a set of decoders 
coupled to receive as first input/ signals the pipeline 
identifiers and as second input signals information about 
the group identifier of the next group of instructions to be 
executed by the pipelines and Ln response thereto supply as 
output signals a switch control signal; and 

the crossbar switch includes a set of switches, 
one at the intersection of <&ach of the first set of 
connectors with the second/set of connectors, the switches 
providing connections in response to receiving the switch 
control signal. to thereby supply each instruction in the 
group to be executed in/parallel to the appropriate 
pipeline . 
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18. Apparatus as in claim 17 wherein the 
selection means coupled to the storage comprises a 
multiplexer coupled/to receive each of the group identifiers 
of instructions in/the storage and compare them to 
information regarding the group identifier of the next group 
of instructions tfo be supplied to the pipelines. 

19. Apparatus as in claim 18 wherein the 
multiplexer supplies an output signair~t*> the decoders to 
select the group identifier of the next group of 
instructions/to be supplied to the pipelines. 

In a computing system in which groups of 
individual/ instructions are executable in parallel by 
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processing pipelines, a method for transferring each 
instruction in a group to be executed through a crossbar 
switch having a first set of connectors /coupled to the 
storage for receiving instructions theirefrom and a second 
5 set of connectors coupled to the processing pipelines, the 

method comprising: / 

storing in storage at lea£t one group of 
instructions to be executed in parallel, each instruction in 
the group having associated therewith a pipeline identifier 
10 indicative of the pipeline which/ will execute that 

instruction; and / 

using the pipeline identifiers of the individual 
instructions in the at least/one group of instructions which 
are to be executed next to yfcontrol switches between the 
. 15 first set of connectors ajfd the second set of connectors to 

thereby supply each instruction in the group to be executed 
in parallel to the appropriate pipeline. 

21. A method as in claim 2 0 wherein the step of 
20 using comprises: / 

supplying the pipeline identifiers of the 
individual instructions in the at least one group of 
instructions to ai corresponding number of decoders, each of 
which provides An output signal indicative of the pipeline 
25 identifiers; and 

using the decoder output signals to control the 
switches between the first set of connectors and the second 
set of connectors to thereby supply each instruction in the 
group to be executed in parallel to the appropriate 
30 pipeline./ 

/ 22. A method as in claim 2_l^wherein each of the 
instructions in the storage further includes a group 
identifier to designate among the instructions present in 
35 the storage which may be simultaneously supplied to the 

processing pipelines, and the method further comprises: 
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supplying information about the /group identifier 
of the next group of instructions to be Executed by the 
pipelines together with the group identifiers of the 
individual instructions in the at lea^t one group of 
5 instructions to a selector; / 

comparing the group identifier of the next group 
of instructions to be executed by /the pipelines with the 
group identifiers of the individual instructions in the at 
least one group of instructions / to provide output 
10 comparison signals; and / 

using both the output comparison signals and the 
decoder output signals to control the switches be 
tween the first set of connectors and the second set of 
connectors to thereby supply each instruction in the group 
. 15 to be executed in parallel to the appropriate pipeline. 

23^/^In a computing system- in which groups of 
individual/instruction^ are executable in parallel by 
processing pipelines, /a method for supplying each 

2 0 instruction in a group to be executed in parallel to an 

appropriate pipeline, the method comprising: 

storing in storage an instruction frame, the frame 
including at least one group of instructions to be executed 
in parallel, eacli instruction in the group having associated 
25 therewith a pipe/line identifier indicative of the pipeline 

which will exeodte that instruction and a group identifier 
indicative of ythe group identification; 

comparing the group identifier of each instruction 
in the instruction frame and a group identifier of those 

3 0 instructions to be next executed in parallel; and 

/using the pipeline identifier of those 
instructions to be next executed in parallel to control 
switches/ in a crossbar switch having a first set of 
connecters coupled to the storage for receiving instructions 
35 therefrom and a second set of connectors coupled to the 

processing pipelines to thereby supply each instruction in 
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the group to be executed in parallel to the appropriate 
pipeline. / 



